Handle Atoms with Care
نویسنده
چکیده
Atoms of a (regular) language L were introduced by Brzozowski and Tamm in 2011 as intersections of complemented and uncomplemented quotients of L. They derived tight upper bounds on the complexity of atoms in 2013. In 2014, Brzozowski and Davies characterized the regular languages meeting these bounds. To achieve these results, they used the so-called “átomaton” of a language, introduced by Brzozowski and Tamm in 2011. In this note we give an alternative proof of their characterization, via a purely combinatorial approach.
منابع مشابه
Newborn's primary care standards do graduate midwifery
Introduction: First minutes of a baby's life are very important stage of life is filled with danger, this study aimed to assess the infant's primary care standards do graduate midwifes. Methods: Present research is a cross-sectional study. Statistical society of this research is a group of recent graduated midwifes including 50 persons, have graduated in the recent three years and are providin...
متن کاملCombining multideterminantal wave functions with density functionals to handle near-degeneracy in atoms and molecules
Control of near-degeneracy effects and dynamical correlation in atoms and molecules is within sight, thanks to an economical method that mixes configuration interaction ~CI! and density functional theory ~DFT!. The influence of the size of the configuration-space has been studied for light systems including elements of the first and second period of the Periodic Table. © 2002 American Institute...
متن کاملNuclear-Charge Screening in Positronium Formation from Helium Atoms
An analytical treatment of the electron screening effect within an active-electron model is given for positronium formation from helium atoms. A first-order distorted wave approximation with correct boundary conditions is applied to evaluate the transition amplitude. In the range of impact energy for which the introduced perturbative approach is valid, both the total and differential cross sect...
متن کاملAb initio Calculations SWNTs and Investigation of Interaction Atoms of Oxygen with that by Computational Calculations
In this work, theoretical investigations on carbon nanotube with oxygen atom have been carried out by firstprinciplescalculations and density functional theory and hartree fock theory in 3-216 and 6-316 basis sets. Theinteraction energy of the oxygen atom to a CNT is calculated. The effects of this substitutions have beeninvestigated on the during transplantation (10,0) single-walled carbon nan...
متن کاملStudy of the Effect of Halogens on the Asymmetric Parameters, Coating Constants and Chemical Disposition of Carbon Atoms in the C17H2ON2S Compound with Quantum Chemistry Calculations
In this study, the combination of Phenergan C17H2ON2S, in which two aromatic rings are present, are attached to the rings at carbon position 5 and 13 halogens, and the changes in the asymmetric parameter, the convex constants, and the chemical displacement of the lateral carbon atoms are calculated. It shows that with the change of halogen based on the electrone...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1404.6632 شماره
صفحات -
تاریخ انتشار 2014